Problems and Solutions: CRMO-2011 


1 . Let ABC be a triangle. Let D, E, F be points respectively on the segments BC, 
CA, AB such that AD, BE, CF concur at the point K. Suppose BD/DC = 
BF/FA and ZADB = ZAFC. Prove that ZABE = ZCAD. 

Solution: Since BD/DC = BF/FA, 
the lines DF and CA are parallel. We 
also have ZBDK = ZADB = ZAFC = 
180 ° — ZBFK, so that BDKF is a cyclic 
quadrilateral. Hence ZFBK = ZFDK. 
Finally, we get 

ZABE = ZFBK = ZFDK 

= ZFDA = ZD AC, 

since FD || AC. 

2 . Let (ai, a2,03,..., 02011) be a permutation (that is a rearrangement) of the num¬ 
bers 1 , 2 , 3 ,..., 2011 . Show that there exist two numbers j, k such that 1 < j < 
k < 2011 and \a 3 — j | = |— &|. 

Solution: Observe that ^T 2 )} 1 , 1 (u 3 — j) = 0 , since (ai, 02,03,..., 02011) is a permu¬ 
tation of 1 , 2 , 3 ,..., 2011 . Hence | a j — j | is even. Suppose | a 3 — j | ^ |afe — k\ 

for all j ^ k. This means the collection {| o-i- 3 1 = 1 < 3 < 2011} is the same 
as the collection {0, 1 , 2 ,..., 2010} as the maximum difference is 2011-1=2010. 
Hence 




jr \ aj - j\ = 1 + 2 + 3 + • • • + 2010 = 2010 x 2011 = 2011 X 1005, 

3= 1 

which is odd. This shows that \a 3 — j\ = \cik — k\ for some j / k. 

3 . A natural number n is chosen strictly between two consecutive perfect squares. 
The smaller of these two squares is obtained by subtracting k from n and the 
larger one is obtained by adding / to n. Prove that n — kl is a perfect square. 

Solution: Let it be a natural number such that u 2 < n < (u + l) 2 . Then 
n — k = it 2 and n + l = (u + l) 2 . Thus 

= n — (n — u 2 ) ((it + l) 2 — n) 

= n — n{u + l) 2 + n 2 + u 2 (u + l) 2 — nu 2 
= n 2 + n^l — {u + l) 2 — u 2 ^j + u 2 (u + l) 2 
= n 2 + n(l — 2it 2 — 2it — l) + u 2 (u + l) 2 
= n 2 — 2 nu(u + 1) + (u(u + l)) 2 
= (n — u(u + l)) 2 . 


n — kl 






4. Consider a 20-sided convex polygon K, with vertices 4i, A 2 , ■ ■ ■, A 20 in that 
order. Find the number of ways in which three sides of K can be chosen so 
that every pair among them has at least two sides of K between them. (For 
example (A\ A2, A4A5, A^A^) is an admissible triple while (A1A2, A4A5, AigA2o) 
is not.) 



Solution: First let us count all 
the admissible triples having A 1 A 2 
as one of the sides. Having cho¬ 
sen A 1 A 2 , we cannot choose A 2 A 3 , 
A 3 A 4 , A 20 A 1 nor Aig 4 . 2 o- Thus we 
have to choose two sides sepa¬ 
rated by 2 sides among 15 sides 
A 4 A 3 , A^Aq, ..., Ai$Aig. If A 4 A 3 is 
one of them, the choice for the re¬ 
maining side is only from 12 sides 


A^Ag, AgAg, ..., A\gA\g. If we choose A$Aq after A1A2, the choice for the third 
side is now only from 4 g 4 g, AgA\g, ..., A\gA\g (11 sides). Thus the number 
of choices progressively decreases and finally for the side 4 15 4 1 g there is only 
one choice, namely, 4ig4ig. Hence the number of triples with 4 i 42 as one of 
the sides is 

12 x 13 


12 + 11 + 10 + ••• + ! = 


= 78. 


Hence the number of triples then would be (78 x 20)/3 = 520. 
Remark: For an n-sided polygon, the number of such triples is 


n(n — 7 )(n — 8 ) 
6 


for n > 9. We may check that for n = 20, this gives (20 x 13 x 12 )/6 = 520. 


5. Let ABC be a triangle and let BB \, G'G'i be respectively the bisectors of Z/i, 
ZC* with B\ on 4C* and Ci on A B . Let E, F be the feet of perpendiculars 
drawn from 4 onto BB\, G'G'i respectively. Suppose D is the point at which 
the incircle of ABC touches A B. Prove that AD = EF. 

Solution: Observe that ZADI = 
ZAFI = ZAEI = 90°. Hence 
4 , F, D, /, E all lie on the circle 
with 4 / as diameter. We also 
know 

Z 4 

ZBIC = 90° +-= ZFIE. 

2 

This gives 

ZFAE = 180° - 



We also have ZAID = 90°-. Thus ZFAE = ZAID. This shows the chords 

2 

FE and AD subtend equal angles at the circumference of the same circle. 
Hence they have equal lengths, i.e., FE = AD. 









6 . Find all pairs (. x, y) of real numbers such that 


16 x2+y + 16 x+y2 = 1. 


Solution: Observe that 

x 2 + y + x + y 2 + i 




> 0 . 


This shows that x 2 + y + x + y 2 > (—1/2). Hence we have 

1 /O 

1 = I6 x2+y + \§ x+y2 > 2 ^16 a;2+y • 16 x+y2 ^j , (by AM-GM inequality) 

= 2 (l6 x2+y+x+y2 ^ 2 
> 2(16)" 1/4 = 1. 


Thus equality holds every where. We conclude that 

( x+ \) + ( y + \) =°- 

This shows that (x,y) = (—1/2,—1/2) is the only solution, as can easily be 
verified. 
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